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WHAT IS CLAIMED IS: 

1 . A device manufacturing method comprising: 
providing a beam radiation; 

projecting said beam of radiation onto a substrate having radiation sensitive 
material; and 

specifying a trajectory to be followed by said substrate relative to said projected 
beam of radiation, said trajectory being characterized at least as a third order mathematical 
function containing information indicative of at least one of a position and an orientation as 
a function of time, said trajectory connecting a first state and a second state representing 
boundary values for said at least position and orientation and for first and second 
derivatives of said at least position and orientation, 

wherein said specified trajectory provides the shortest connection in time 
between said first and second state and wherein said first derivative, said second derivative, 
and a third derivative of said specified trajectory are bound by predetermined values. 

2. The method of Claim 1, wherein said boundary values for said second 
derivatives in the first and second state are zero. 

3. The method of Claim 1, wherein said projected beam of radiation is 
configured with a desired pattern in its cross-section, said desired pattern provided by a 
patterning device. 

4. The method of Claim 1, further comprising: 

calculating separate sub-trajectories for respective dimensions of said at least 
position and orientation, wherein each of said sub-trajectories is characterized at least as a 
third order mathematical function having the shortest connection time between said first 
state and said second state in the respective dimension and wherein said first derivative, 
said second derivative, and said third derivative of each of said sub-trajectories are bound 
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by predetermined values specified for that sub-trajectory; 

selecting one of said sub-trajectories out of said calculated sub-trajectories 
based on the sub-trajectory having the largest connection time; 

prolonging non-selected sub-trajectories to the connection time of the selected 
sub-trajectory while meeting the requirements of the respective predetermined values for 
the respective sub-trajectories, and 

generating said specified trajectory by combining the selected sub-trajectory and 
the prolonged sub-trajectories. 



5. The method of Claim 4, further including calculating at least one sub- 
trajectory between a position r$, velocity vt and zero acceleration of a first state and a 
second position r e , velocity v e and zero acceleration of the second state by: 

calculating a time parameter t c based on: 



t ^ r e -r b -6r a -6r b 



(Fl) 



wherein Ar a and Ar b are given by: 

=T( V 6 + V ,X, 

wherein v/ is defined by: 



V; = 



\-V ifr e -r b <0 
[+V ifr e -r b >0 



(F2) 
(F3) 

(F4) 



wherein V is a predetermined value defining the maximum absolute velocity, 
and wherein t a and t b are given by: 



J 



if|v,.-v,|<,4 2 /y 



(F5) 
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\f\v e -v\<A 2 IJ 



(F6) 



if \v e -v\>A 2 IJ 



A J 



wherein A is a predetermined value defining the maximum absolute 
acceleration of the sub-trajectory and wherein J is a predetermined value defining the 
maximum absolute jerk of the sub-trajectory; 

wherein, if t c is greater than zero, then a sub-trajectory of a first kind comprising 
three parts is calculated, such that: 

in the first part, a maximum velocity is built up in the shortest time 
t a within the limitations of said predetermined values for the sub-trajectory, 

in the second part, which has a duration of t c , the velocity is constant 
and equals v b plus the velocity built up in the first part, and 

in the third part, the velocity is decreased to the velocity v e in the 
shortest time tt possible within the limitations of the predetermined values of the 
sub-trajectory; and 

wherein, if t c is less than zero, a sub-trajectory of a second kind comprising two 
parts is calculated, such that: 

in the first part, a velocity is built up in the shortest time t a possible 
within the limitations of the predetermined values of the sub-trajectory, and 

in the second part, the velocity is decreased to the velocity v e in the 
shortest time tt possible within the limitations of the predetermined values of the 
sub-trajectory. 

6. The method of Claim 5, further including performing a detection of a gap 
crossing move based on: 



v b > 0 a v e > 0 a r e > r b 



(F7) 



v b <0 a v c <0 a r e <r b 



(F8) 



\r e -r b \<Ar(y b ) + Ar(y e ) 



(F9) 
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wherein the function Ar(v) is given by: 

if \v\<A 2 /J 



Ar(v) = 



M.|0 



A J 



(F10) 



if \v\>A 2 /J 



wherein a gap-crossing-move is detected if at least one of equation (F7) and equation 
(F8) is satisfied and equation (F9) is satisfied. 



7. The method of Claim 6, wherein if t c < 0, or if a gap crossing move is 
detected, the calculation of said sub-trajectory of the second kind comprises calculating 
four respective types of acceleration profiles associated with four possible sub-trajectories 
and said selection of the sub-trajectory out of the four possible sub-trajectories which has 
the shortest connection time, 

wherein the first profile type is associated with the first possible sub-trajectory 
with a connection time T which follows from the quadratic expression: 



(Fll) 



wherein the quadratic expression is solved for k= 1 and k= -I, and wherein 
the time duration of the first part t a and the time duration of the second part tt follow 
from: 

v - v A 



° 2 2kA 



, -XT v *~ Vft 
4-2 2kA 



(F12) 



(F13) 



wherein (Fll) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the first profile type satisfy: 

t a >2AIJ (F14) 

t b >2AIJ (F15) 

\v\<V, (F16) 
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wherein for the first profile type v,- is given by: 

v,«i(v,+vJ-^ + ±«7\ (F17) 

wherein the second profile type is associated with the second possible sub- 
trajectory with a time duration t a of the first part which follows from the quartic 
expression: 



[32A | fl I 8 J [ 4A 8 J ° | ° | I 2J 2kA 
(F18) 

wherein: 

{-1 if v > v h 
, v e \ (F19) 
+ 1 \iv e <v b 

wherein the time duration tb of the second part and the velocity v, at the 
transition from the first to the second part follow from: 

v^v.+^kJt] (F20) 

tb =jL t 2-*Z2!L + A (F21) 
4A kA J 

wherein equation (F18) might yield more than one mathematical solution, 
wherein the mathematical solutions defining the second profile type satisfy: 

0<t a <2A/J (F22) 

t b >2AIJ (F23) 

\v\<V (F24) 

and wherein the connection time Tof the second possible sub-trajectory 
follows from T= t Q + t b \ 

wherein the third profile type is associated with the third sub-trajectory with a 
time duration tb of the second part which follows from the quartic 
expression: 
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32/1 J " L 8 J ° 14^4 8 J j e | 1 27 2/b4 

(F25) 

wherein: 



[-1 ifv c <v 6 
1 + 1 if v > v„ 



_ ^ ^ W, 

*H e \ (F26) 



wherein the time duration f fl of the first part and the velocity v, at the transition 
from the first to the second part follow from: 

Vi =v e + ±kJt 2 b (F27) 

t = jL t 2+}±Z?L + A (F28) 
4A kA J 

wherein (F25) might yield more them one mathematical solution, wherein the 
mathematical solutions defining the third profile type satisfy: 

t a >2AIJ (F29) 

0<t b <2A/J (F30) 

\v\<V (F31) 

and wherein the connection time Tof the third possible sub-trajectory 
follows from T= t Q + t b \ 

wherein the fourth profile type is associated with the fourth possible sub- 
trajectory with a time duration T which follows from the quartic expression: 



{ 



^}t 4 + { v e + v 6 |r 2 + 1 - 2(r e - r b ) Jr + 1- ^J^} = 0 (F32) 

wherein the quartic expression is solved for k= 1 and k= -1, and wherein the 
time duration t a of the first part and the time duration t b of the second part and the 
velocity v, at the transition from the first to the second part follow from: 



t =±T + 2 Ve Vb (F33) 
" 2 kJT 



t b =\T-2 V ° V " (F34) 
" 2 kJT 
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v,=v 6 +iAJ/ 0 2 (F35) 

wherein (F32) might yield more than one mathematical solution, wherein 
the mathematical solution defining the fourth profile type satisfies: 

0<t a <2A/J (F36) 

0<t b <2A/J (F37) 
|vj < V (F38) 



8. The method of Claim 7, wherein if a gap-crossing-move is detected, then, if 
v b and v, have the same sign, a selection from the solutions provided by equations (Fl 1- 
F17), (F18-F24), (F25-F3 1) and (F32-F38), respectively, is made such that the selection of 
the solutions define respectively the shortest connection time tj and the longest connection 
time t 2 , wherein tj and t 2 define a first connection time interval comprising possible 
connection times according to which the concerning sub-trajectory can be prolonged, and 

wherein, if v& and v, have opposite signs, a selection of the solutions provided 
by equations (F11-F17), (F18-F24), (F25-F31) and (F32-F38) is made such that the 
selection defines a connection time t$ defining a lower limit of a second connection time 
interval comprising possible connection times according to which the concerning sub- 
trajectory can be prolonged. 

9. The method of Claim 8, wherein calculating a prolonged sub-trajectory 
comprises calculating a sub-trajectory with lower predetermined value or values than the 
corresponding predetermined value or values of the sub-trajectory to be prolonged. 

10. The method of Claim 9, wherein if at least one of v b and v e equal 0, 
calculating a prolonged sub-trajectory comprises inserting into the sub-trajectory to be 
prolonged a time interval wherein the velocity is zero. 

1 1 . The method of Claim 1 0, wherein calculating a prolonged sub-trajectory 
comprises lowering the velocity v, to increase T, wherein the connection time T for the sub- 
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trajectory is defined by T= t a + t h + / c , and wherein t a , t b and / c are given by: 



4 



J 



if \ Vi -vA<A 2 /J 



\ V '- V "\ + A if|v,.-vj>^ 2 /y 



A 



J 



t„ = < 



V e~ V i 
J 



ii\v e -v\<A 2 IJ 



|v <- v <l -A iflv -v\>A 2 IJ 



I A J 
r — r — Ar — Ar. 



* — _e b_ 

l c 



(F39) 



(F40) 



(F41) 



Ar,=^(v, + v e )^ 



(F42) 
(F43) 



12. A lithographic apparatus comprising: 

a radiation system for providing a beam of radiation; 

a substrate holder for holding a substrate having radiation sensitive material; 
a projection system for projecting said beam of radiation onto a target portion 
of said substrate; 

a setpoint generator configured to specify a trajectory to be followed by said 
substrate relative to said projected beam of radiation, said trajectory being characterized at 
least as a third order mathematical function containing information indicative of at least 
one of a position and an orientation as a function of time, said trajectory connecting that a 
first state and a second state representing boundary values for said at least position and 
orientation and for first and second derivatives of said at least position and orientation; 
and 

a drive unit configured to move at least one of said substrate holder and said 
projection system according to the specified trajectory, 

wherein said setpoint generator specifies a trajectory which provides a shortest 
connection in time between said first and second state, wherein said first derivative, said 
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second derivative, and a third derivative of said trajectory are bound by predetermined 
values. 

13. The lithographic apparatus of Claim 12, said boundary values for the 
second derivatives are zero. 

1 4. lithographic apparatus of Claim 1 2, further including a patterning device to 
configure said projected beam of radiation with a desired pattern in its cross-section. 

1 5 . The lithographic apparatus of Claim 1 2, wherein said setpoint generator is 
further configured to: 

calculate separate sub-trajectories for respective dimensions of said at least 
position and orientation, wherein each of said sub-trajectories is characterized at least as a 
third order mathematical function having the shortest connection time between said first 
state and said second state in the respective dimension and wherein said first derivative, 
said second derivative, and said third derivative of each of said sub-trajectories are bound 
by predetermined values specified for that sub-trajectory; 

select one of said sub-trajectories that has the largest connection time; 

prolong the non-selected sub-trajectories to the connection time of the selected 
sub-trajectory while meeting the requirements of the respective predetermined values for 
the respective sub-trajectories; and 

generate said specified trajectory by combining the selected sub-trajectory and 
the prolonged sub-trajectories. 

16. A computer-readable medium encoded with a plurality of processor- 
executable instruction sequences for: 

determining a position of at least one of a substrate or a projected beam of 
radiation; and 

specifying a trajectory to be followed by said substrate relative to said projected 
beam of radiation, said trajectory being characterized at least as a third order mathematical 
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function containing information indicative of at least one of a position and an orientation as 
a function of time, said trajectory connecting a first state and a second state representing 
boundary values for said at least position and orientation and for first and second 
derivatives of said at least position and orientation, 

wherein said specified trajectory provides the shortest connection in time 
between said first and second state and wherein said first derivative, said second derivative, 
and a third derivative of said specified trajectory are bound by predetermined values. 

1 7. The computer-readable medium of Claim 1 6, wherein said boundary values 
for said second derivatives in the first and second state are zero. 

18. The computer-readable medium of Claim 17, further including: 
calculating separate sub-trajectories for respective dimensions of said at least 

position and orientation, wherein each of said sub-trajectories is characterized at least as a 
third order mathematical function having the shortest connection time between said first 
state and said second state in the respective dimension and wherein said first derivative, 
said second derivative, and said third derivative of each of said sub-trajectories are bound 
by predetermined values specified for that sub-trajectory; 

selecting one of said sub-trajectories out of said calculated sub-trajectories 
based on the sub-trajectory having the largest connection time; 

prolonging non-selected sub-trajectories to the connection time of the selected 
sub-trajectory while meeting the requirements of the respective predetermined values for 
the respective sub-trajectories, and 

generating said specified trajectory by combining the selected sub-trajectory and 
the prolonged sub-trajectories. . 

1 9. The computer-readable medium of Claim 1 8, further including calculating 
at least one sub-trajectory between a position velocity v& and zero acceleration of a first 
state and a second position r e , velocity v e and zero acceleration of the second state by: 

calculating a time parameter tc based on: 
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= r e -r b -Ar a -Ar b 



(Gl) 



wherein Ar a and Ar b are given by: 



(G2) 



(G3) 



wherein 



v, is defined by: 




- K if r e - r b < 0 
+ V Hr e -r b >0 



(G4) 



wherein F is a predetermined value defining the maximum absolute velocity, 
and wherein t a and are given by: 



wherein A is a predetermined value defining the maximum absolute 
acceleration of the sub-trajectory and wherein Jis a predetermined value defining the 
maximum absolute jerk of the sub-trajectory; 

wherein, if t c is greater than zero, then a sub-trajectory of a first kind comprising 
three parts is calculated, such that: 

in the first part, a maximum velocity is built up in the shortest time 
t a within the limitations of said predetermined values for the sub-trajectory, 

in the second part, which has a duration of t c , the velocity is constant 
and equals plus the velocity built up in the first part, and 

in the third part, the velocity is decreased to the velocity v e in the 



shortest time t b possible within the limitations of the predetermined values of the 
sub-trajectory; and 




(G5) 




(G6) 
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wherein, if t c is less than zero, a sub-trajectory of a second kind comprising two 
parts is calculated, such that: 

in the first part, a velocity is built up in the shortest time t a possible 
within the limitations of the predetermined values of the sub-trajectory, and 

in the second part, the velocity is decreased to the velocity v e in the 
shortest time t b possible within the limitations of the predetermined values of the 
sub-trajectory. 

20. The computer-readable medium of Claim 1 9, further including performing 
a detection of a gap crossing move based on: 

v b >0 a v e >0 a r e >r b (G7) 

V b < 0 A V e < 0 A r e < r b ( G8 ) 

\r e -r b \<Ar(v b ) + Ar(v e ) (G9) 
wherein the function Ar(v) is given by: 



Ar(v) = « 



iv|yn if |v|<^/y 



(G10) 



wherein a gap-crossing-move is detected if at least one of equation (G7) and equation 
(G8) is satisfied and equation (G9) is satisfied. 

2 1 . The computer-readable medium of Claim 20, wherein if t c < 0, or if a gap 
crossing move is detected, the calculation of said sub-trajectory of the second kind 
comprises calculating four respective types of acceleration profiles associated with four 
possible sub-trajectories and said selection of the sub-trajectory out of the four possible 
sub-trajectories which has the shortest connection time, 

wherein the first profile type is associated with the first possible sub-trajectory 
with a connection time T which follows from the quadratic expression: 
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{H r T v - +Vj) ~"M~ 2(r *~ r8) ~*^r° <GU) 

wherein the quadratic expression is solved for k= 1 and k=-l, and wherein 
the time duration of the first part t a and the time duration of the second part tb follow 
from: 

t=±T+ Ve ~ Vb (G12) 
" 2 2kA 

t -±t-^^- (G13) 
" 2 2kA 

wherein (Gil) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the first profile type satisfy: 

t a >2AIJ (G14) 

t b >2AIJ (G15) 

\v t \<V, (G16) 

wherein for the first profile type v, is given by: 

v,=i(v A +v e )-^ + ^7\ (G17) 

wherein the second profile type is associated with the second possible sub- 
trajectory with a time duration t a of the first part which follows from the quartic 
expression: 



kJ 2 



l 32A , 
(G18) 



{fM^fM4W^-^-<- >}- 



wherein: 

[+ 1 if v e < v b 

wherein the time duration tb of the second part and the velocity v, at the 
transition from the first to the second part follow from: 
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Vi = v b +±kJt 2 a (G20) 

ik =jL t Z-$Z*L+A (G21) 
b AA a kA J 

wherein equation (G18) might yield more than one mathematical solution, 
wherein the mathematical solutions defining the second profile type satisfy: 

0<t a <2A/J (G22) 

t b >2AIJ (G23) 

\v\<V (G24) 

and wherein the connection time Toi the second possible sub-trajectory 
follows from T= t a + t b \ 

wherein the third profile type is associated with the third sub-trajectory with a 
time duration of the second part which follows from the quartic 

expression: 

(G25) 

wherein: 

* = {-* ii f V - < "\ (G26) 

wherein the time duration t a of the first part and the velocity v, at the transition 
from the first to the second part follow from: 

Vi = Ve +±Vt 2 b (G27) 

t a =— t 2 b +^^ + - (G28) 
" 4A " kA J 

wherein (G25) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the third profile type satisfy: 

t a >2A/J (G29) 

0<t b <2A/J (G30) 
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|v,| < V (G31) 
and wherein the connection time Toi the third possible sub-trajectory 
follows from T= t a + tb\ 

wherein the fourth profile type is associated with the fourth possible sub- 
trajectory with a time duration T which follows from the quartic expression: 



Wf + 1 v - + + ! + { - 2(r - - r + + 1 - = 0 <G32) 

wherein the quartic expression is solved for k= 1 and k= -1, and wherein the 
time duration t a of the first part and the time duration tt of the second part and the 
velocity v, at the transition from the first to the second part follow from: 

t = ± r + 2 ^^ (G33) 
a 2 kJT 

v^v^^kJtl (G35) 
wherein (G32) might yield more than one mathematical solution, wherein 
the mathematical solution defining the fourth profile type satisfies: 

0<t a <2A/J (G36) 

0<t b <2AIJ (G37) 

\v\<V (G38) 



22. The computer-readable medium of Claim 21, wherein if a gap-crossing- 
move is detected, then, if v*> and v, have the same sign, a selection from the solutions 
provided by equations (Gl 1- G17), (G18- G24), (G 25- G 31) and (G32-G38), respectively, 
is made such that the selection of the solutions define respectively the shortest connection 
time t] and the longest connection time t 2 , wherein */ and t 2 define a first connection time 
interval comprising possible connection times according to which the concerning sub- 
trajectory can be prolonged, and 

wherein, if v b and v,- have opposite signs, a selection of the solutions provided 
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by equations (G11-G17), (G18-G24), (G25-G31) and (G32-G38) is made such that the 
selection defines a connection time t$ defining a lower limit of a second connection time 
interval comprising possible connection times according to which the concerning sub- 
trajectory can be prolonged. 

23. The computer-readable medium of Claim 22, wherein calculating a 
prolonged sub-trajectory comprises calculating a sub-trajectory with lower predetermined 
value or values than the corresponding predetermined value or values of the sub-trajectory 
to be prolonged. 

24. The computer-readable medium of Claim 23, wherein if at least one of v b 
and v e equal 0, calculating a prolonged sub-trajectory comprises inserting into the sub- 
trajectory to be prolonged a time interval wherein the velocity is zero. 



25. The computer-readable medium of Claim 24, wherein calculating a 
prolonged sub-trajectory comprises lowering the velocity v, to increase T, wherein the 
connection time T for the sub-trajectory is defined by T= t a + t b + t Cy and wherein t aj tt and 
t c are given by: 



ifh-v 6 |<^/y 



lv >- v A+A if\ Vi -v b \>A 2 /j 



+- 

A J 



j 



\ v <- v '\ , A if\v e - Vi \>A 2 /J 
A J 



t = r e ~ r b ~ ^ r a ~ Ar b 



(G39) 



(G40) 



(G41) 



Ar 0 =i(v*+v f )* fl 
Ar»=i(v, + v.)/» 



(G42) 
(G43) 
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26. A robotics system comprising: 
a first movable element; 

a second element; 

a setpoint generator configured to specify a trajectory to be followed by said 
first element relative to said second element, said trajectory being characterized at least as a 
third order mathematical function containing information indicative of at least one of a 
position and an orientation as a function of time, said trajectory connecting a first state and 
a second state representing boundary values for said at least position and orientation and 
for first and second derivatives of said at least position and orientation; and 

a drive unit for moving the first element with respect to the second element 
according to the specified trajectory, 

wherein said setpoint generator specifies a trajectory which provides a shortest 
connection in time between said first and second state, wherein said first derivative, said 
second derivative, and a third derivative of said trajectory are bound by predetermined 
values. 

27. The robotics system of Claim 26, wherein said boundary values for the 
second derivatives in the first and second state are zero. 

28. The robotics system of Claim 26, wherein said setpoint generator is further 
configured to: 

calculate separate sub-trajectories for respective dimensions of said at least 
position and orientation, wherein each of said sub-trajectories is characterized at least as a 
third order mathematical function having the shortest connection time between said first 
state and said second state in the respective dimension and wherein said first derivative, 
said second derivative, and said third derivative of each of said sub-trajectories are bound 
by predetermined values specified for that sub-trajectory; 

select one of said sub-trajectories that has the largest connection time; 

prolong the non-selected sub-trajectories to the connection time of the selected 
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sub-trajectory while meeting the requirements of the respective predetermined values for 
the respective sub-trajectories; and 

generate said specified trajectory by combining the selected sub-trajectory and 
the prolonged sub-trajectories. 
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